Metaheuristic approaches to sequencing mixed-model fabrication/assembly systems with two objectives
نویسندگان
چکیده
This paper is concerned about the sequencing problems in pull production systems which are composed of one mixed-model assembly line and one flexible fabrication flow line with limited intermediate buffers. Two objectives are considered simultaneously: minimizing the total variation in parts consumption in the assembly line and minimizing the makespan in the fabrication line. The mathematical models are presented. Since the problem is Nondeterministic Polynomial-hard (NP-hard), a multiobjective genetic algorithm is proposed for solving the models, in which a method to generate the production sequence for the fabrication line from the production sequence for the assembly line is put forward, and Pareto ranking method and sharing function method are employed to evaluate the individuals' fitness. The feasibility and efficiency of the multiobjective genetic algorithm is shown by computational comparison with an adaptive genetic algorithm and a multiobjective simulated annealing.
منابع مشابه
‘BALANCING AND SEQUENCING’ VERSUS ‘ONLY BALANCING’ IN MIXED MODEL U-LINE ASSEMBLY SYSTEMS: AN ECONOMIC ANALYSIS
With the growth in customers’ demand diversification, mixed-model U-lines (MMUL) have acquired increasing importance in the area of assembly systems. There are generally two different approaches in the literature for balancing such systems. Some researchers believe that since the types of models can be very diverse, a balancing approach without simultaneously sequencing of models will not yield...
متن کاملSolving a multi-objective mixed-model assembly line balancing and sequencing problem
This research addresses the mixed-model assembly line (MMAL) by considering various constraints. In MMALs, several types of products which their similarity is so high are made on an assembly line. As a consequence, it is possible to assemble and make several types of products simultaneously without spending any additional time. The proposed multi-objective model considers the balancing and sequ...
متن کاملSequencing Mixed Model Assembly Line Problem to Minimize Line Stoppages Cost by a Modified Simulated Annealing Algorithm Based on Cloud Theory
This research presents a new application of the cloud theory-based simulated annealing algorithm to solve mixed model assembly line sequencing problems where line stoppage cost is expected to be optimized. This objective is highly significant in mixed model assembly line sequencing problems based on just-in-time production system. Moreover, this type of problem is NP-hard and solving this probl...
متن کاملA Multi-objective Mixed Model Two-sided Assembly Line Sequencing Problem in a Make –To- Order Environment with Customer Order Prioritization
Mixed model two-sided assembly lines (MM2SAL) are applied to assemble large product models, which is produced in high-volume. So, the sequence planning of products to reduce cost and increase productivity in this kind of lines is imperative. The presented problem is tackled in two steps. In step 1, a framework is developed to select and prioritize customer orders under the finite capacity of th...
متن کاملA Multi-Objective Mixed-Model Assembly Line Sequencing Problem With Stochastic Operation Time
In today’s competitive market, those producers who can quickly adapt themselves todiverse demands of customers are successful. Therefore, in order to satisfy these demands of market, Mixed-model assembly line (MMAL) has an increasing growth in industry. A mixed-model assembly line (MMAL) is a type of production line in which varieties of products with common base characteristics are assembled o...
متن کامل